public class Main {
    public static void main(String[] args) {
        System.out.println("Hello world!");
    }
    private static int partition(int []array, int left,int right){
        int tmp = array[right];
        int tmpRight = right;
        while(left < right){
            while(left < right && array[left] <= tmp){
                left++;
            }

            while(left < right && array[right] >= tmp){
                right--;
            }
            swap(array,left,right);
        }
        swap(array,left,tmpRight);
        return left;
    }
}